#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

class Solution {
public:
    int romanToInt(string s) {
        int sum = 0;
        for(int i = 0;i<s.size();++i){
            switch(s[i]){
                case 'I':{
                    sum += 1;
                    break;
                }
                case 'V':{
                    if(i-1>=0&&s[i-1]=='I'){
                        sum -= 1;
                        sum += 4;
                    }
                    else{
                        sum+=5;
                    }
                    break;
                }
                case 'X':{
                    if(i-1>=0&&s[i-1]=='I'){
                        sum -= 1;
                        sum += 9;
                    }
                    else{
                        sum+=10;
                    }
                    break;

                }
                case 'L':{
                    if(i-1>=0&&s[i-1]=='X'){
                        sum -= 10;
                        sum += 40;
                    }
                    else{
                        sum+=50;
                    }
                    break;

                }
                case 'C':{
                    if(i-1>=0&&s[i-1]=='X'){
                        sum -= 10;
                        sum += 90;
                    }
                    else{
                        sum+=100;
                    }
                    break;
                }
                case 'D':{
                    if(i-1>=0&&s[i-1]=='C'){
                        sum -= 100;
                        sum += 400;
                    }
                    else{
                        sum+=500;
                    }
                    break;
                }
                case 'M':{
                    if(i-1>=0&&s[i-1]=='C'){
                        sum -= 100;
                        sum += 900;
                    }
                    else{
                        sum+=1000;
                    }
                    break;
                }
            }
        }
        return sum;
    }
};

int main(){
    Solution S;
    cout<<S.romanToInt("MCMXCIV")<<endl;
}